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DETAILED ACTION 

1 . In view of the Appeal Brief filed on March 22, 2004, PROSECUTION IS HEREBY 
REOPENED. A detailed action is set forth below. 

To avoid abandonment of the application, appellant must exercise one of the following 
two options: 

(1) file a reply under 37 CFR 1.111 (if this Office action is non-final) or a reply under 37 
CFR 1.113 (if this Office action is final); or, 

(2) request reinstatement of the appeal. 

If reinstatement of the appeal is requested, such request must be accompanied by a 
supplemental appeal brief, but no new amendments, affidavits (37 CFR 1.130, 1.131 or 1.132) or 
other evidence are permitted. See 37 CFR 1.193(b)(2). 

Claim Rejections - 35 USC § 103 

2. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

3. Claims 8-9, 12-14 and 30-32 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Jeddeloh (USPN: 6,477,623) in view of Alpert et al. (USPN: 5,802,605) and Dickey 
(USPN: 6,625,673). 

Regarding claim 8, Jeddeloh discloses using a conversion table (Figure 2, Reference 202) to 
translate a first address (untranslated address from the graphics controller) from a graphics 
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controller (Figure 2, Reference 140) to a second address (translated first address) to a memory (C 
6, L 17-24, L 36-50); and using the conversion table to translate a third address (untranslated 
address fi-om the bus controller) fi-om a bus controller (Figure 2, Reference 130) to a fourth 
address (translated third address) to the memory (C 6, L 17-24, L 36-50). Jeddeloh does not 
disclose the second address having a greater number of bits than the first address and the fourth 
address having a greater number of bits than the third address. However, Alpert teaches the 
concept of using a conversion table (page table) to translate an initial address to a translated 
address wherein the translated address has a greater number of bits than the initial address (C 3, 
L 36-40; C 4, L 33-40; C 7, L 32-41; C 8, L 12-50). This feature taught by Alpert expands the 
addressing capability of an architecture with a limited addressing range, such as the system 
taught by Jeddeloh, by mapping/translating the virtual/linear addresses to larger physical 
addresses. The width of the physical address is extended thereby allowing the system to access 
memory beyond its capabilities based upon the width of the virtual/linear address. Alpert does 
not explicitly suggest expanding the address space for I/O devices. Dickey suggests the 
desirability of mapping I/O addresses, such as graphics, to a larger memory space than the 
number of address bits available fi-om the I/O would allow (C 2, L 41-45) by mapping the 
smaller I/O address to a larger address (C 3, L 66-67). Hence, it would have been obvious to one 
of ordinary skill in the art at the time the invention was made to use the teachings of Alpert and 
Dickey with the teachings of Jeddeloh for the desirable purpose of expanding the addressing 
capability of the I/O devices in Jeddeloh' s system by mapping the I/O addresses to a larger 
address space, thereby improving the performance of the system. Since, the address mapping is 
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performed in Jeddeloh's GART table for the I/O device, such modification would be performed 
in the GART table. 



Regarding claim 9, the system taught by Jeddeloh, Alpert and Dickey disclose the conversion 
able to translate the third address including a translation lookaside buffer (Jeddeloh - C 6, L 25- 
35). 



Regarding claims 12-14, Jeddeloh, Alpert and Dickey disclose the conversion table including 
comparing a first portion (virtual/linear address excluding the offset) of the third address 
(virtual/linear address) with entries in a first table and if the first portion matches a particular one 
of the entries in the first table, combining a value (physical page number/address) associated 
with the particular one with a second portion (offset) of the third address to form the fourth 
address (physical address) (Figure 3, References 310, 312; C 7, L 9-18 - Jeddeloh discloses that 
the GART table is a TLB for addresses in the reserved range of graphics addresses (C 6, L 28- 
30) and thus TLBs fiinction such that the virtual/linear address, [excluding the offset], is 
compared to the addresses in the TLB and when a match is found, a physical address is formed 
by combining the physical page number [translated address] with the offset of the virtual/linear 
address and thus it is evident that these steps are performed when performing steps 310 and 312 
in Figure 3), and if the first portion does not match any of the entries in the first table, referring 
to a second table (comprehensive table) to translate the third address (Jeddeloh; C 6, L 30-34; C 
7, L 12-15), wherein the comparing includes comparing the first portion of the third address with 
entries in the first table (GART table) in an input-output controller (Figure 2, Reference 102) and 
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wherein the referring to the second table includes referring to the second table (comprehensive 
table) in main memory (system memory)(C 6, L 30-34; C 7, L 12-15). 

Regarding claims 30-31, Jeddeloh discloses an address translator (Figure 2, comprised of 
References, 124 and 202, [the translation table stored in GART]) having a first interface to 
couple to a memory controller (signal line(s) within Reference 124 coupled to Reference 122), a 
second interface to couple to a graphics controller (signal line(s) within Reference 124 coupled 
to Reference 140), a third interface to couple to a bus controller (signal line(s) within Reference 
124 coupled to Reference 130) and a table of entries, each entry having a first portion and a 
second portion (Figure 2, Reference 202; table stored within GART); a translation control circuit 
coupled to the address translator to program the entries in the address translator (the address 
translator comprises interfaces and a table, wherein neither of these elements have logic to 
control the operation of the address translator and thus it is evident that logic is coupled to the 
address translator for controlling its operations such as storing/programming addresses/entries in 
the table); wherein the address translator is to translate an address on the third interface into a 
first address on the first interface and to translate an address on the second interface into a 
second address on the first interface (C 6, L 36-50 - Jeddeloh discloses that addresses are 
received fi-om any of the elements coupled to Reference 124 in Figure 2, and are translated using 
the table in the GART as long as the address falls within a reserved range of addresses). 
Jeddeloh does not disclose the address translator translating an address on the third interface into 
a first address on the first interface having a greater number of bits than the address on the third 
interface nor translating an address on the second interface into a second address on the first 
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interface having a greater number of bits than the address on the second interface. However, 
Alpert teaches the concept of an address translator translating an initial address into a first 
address, wherein the first address has a greater number of bits than the initial address (C 3, L 36- 
40; C 4, L 33-40; C 7, L 32-41; C 8, L 12-50). This feature taught by Alpert expands the 
addressing capability of an architecture with a limited addressing range, such as the system 
taught by Jeddeloh, by mapping/translating the virtual/linear addresses to larger physical 
addresses. The width of the physical address is extended thereby allowing the system to access 
memory beyond its capabilities based upon the width of the virtual/linear address. Alpert does 
not explicitly suggest expanding the address space for I/O devices. Dickey suggests the 
desirability of mapping I/O addresses, such as graphics, to a larger memory space than the 
number of address bits available from the I/O would allow (C 2, L 41-45) by mapping the 
smaller I/O address to a larger address (C 3, L 66-67). Hence, it would have been obvious to one 
of ordinary skill in the art at the time the invention was made to use the teachings of Alpert and 
Dickey with the teachings of Jeddeloh for the desirable purpose of expanding the addressing 
capability of the I/O devices in Jeddeloh' s system by mapping the I/O addresses to a larger 
address space, thereby improving the performance of the system. Since, the address mapping is 
performed in Jeddeloh' s GART table for the I/O device, such modification would be performed 
in the GART table. 

Regarding claim 32, Jeddeloh, Alpert and Dickey disclose the address translator comprising a 
graphics translation lookaside buffer (Figure 2, Reference 202 - Jeddeloh discloses that the 
GART table is a TLB for addresses in the reserved range of graphics addresses [C 6, L 28-30]). 
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4. Claims 15, 17 and 19-21 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Jeddeloh (USPN: 6,477,623) in view of Alpert et al. (USPN: 5,802,605), Dickey (USPN: 
6,625,673) and Dixit (USPN: 5,574,877). 

Regarding claim 15, Jeddeloh discloses an apparatus comprising a translation lookaside buffer 
(Figure 2, Reference 202 - Jeddeloh discloses that the GART table is a TLB for addresses in the 
reserved range of graphics addresses [C 6, L 28-30]); control logic coupled to the translation 
lookaside buffer (hardware/software responsible for controlling Reference 202), wherein the 
control logic is to compare a first portion (virtual/linear address excluding the offset) of an initial 
address from a bus controller (virtual/linear address from bus controller. Reference 130 in Figure 
2) with entries in the translation lookaside buffer and if a first matching entry is found, to 
combine a first value (physical page number/address) associated with the matching entry with a 
second portion (offset) of the initial address to form a first translated address (physical address) 
(Figure 3, References 310, 312; C 7, L 9-18 - Jeddeloh discloses that the GART table is a TLB 
for addresses in the reserved range of graphics addresses (C 6, L 28-30) and thus TLBs function 
such that a virtual/linear address, [excluding the offset], is compared to the addresses in the TLB 
and when a match is found, a physical address is formed by combining the physical page number 
[translated address] with the offset of the virtual/linear address and thus it is evident that these 
steps are performed when performing steps 310 and 312 in Figure 3); wherein the control logic is 
further to access a table (comprehensive table) in memory if the matching entry is not found (C 
6, L 30-34, C 7, L 12-15), find a second value (physical page number/address) in the table 
associated with the first portion, combine the second value with the second portion to form a 
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second translated address (a physical address is formed by combining the physical page number 
with the offset of the initial virtual/linear address). Jeddeloh does not disclose the first translated 
address having a greater number of bits than the initial address, the second translated address 
having a greater number of bits than the initial address, an input register and an output register 
coupled to the TLB and to the control logic, wherein the control logic is to compare a portion of 
an initial address in the input register with entries in the TLB and holding a first translated 
address in the output register and holding a second translated address in the output register. 
However, Alpert teaches the concept of translating an address by performing a lookup 
(functionality parallel to the comparing function above) of a portion (Figure 2, Reference 46 - 
page field) of an initial address (Figure 2, Reference 41 - linear address) in a conversion table (C 
8, L 45-50 - page table, larger form of a TLB) and combining a value (page fi-ame address from 
the page table - refer to Figure 2, Reference 24; Figure 8, Page table entry format) associated 
with a matching entry (corresponding entry - when a lookup is performed a corresponding entry 
is found) with another portion of the initial address (Figure 2, Reference 48 - offset) to form a 
translated address (physical address)( C 8, L 48-51 - the physical address comprises the page 
fi-ame address and the offset), wherein the translated address has a greater number of bits than 
the initial address (Alpert discloses a 32 bit linear address [C 3, L 36-40; C 4, L 33-35] 
comprising a 2 bit pointer field [Figure 2, Reference 42; C 10, L 51-53], a 9 bit directory field 
[Figure 2, Reference 44; C 10, L 60-61], a 9 bit page field [Figure 2, Reference 46; C 10, L 66- 
67; C 1 1, L 1-2] and an offset field comprised of the remaining 12 bits [Figure 2, Reference 48]; 
the value, [page frame number], comprises 24 bits, [refer to Figure 8, page table entry format, 
page frame address] and the another portion, [page field], of the initial address comprises 9 bits; 
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thus the translated address [combination of page frame number and the offset] has 36 bits which 
is a greater number of bits than the initial address). This feature taught by Alpert expands the 
addressing capabiUty of an architecture with a limited addressing range, such as the system 
taught by Porterfield, by mapping/translating the virtual/linear addresses to larger physical 
addresses. The width of the physical address is extended thereby allowing the system to access 
memory beyond its capabilities based upon the width of the virtual/linear address. Alpert does 
not expHcitly suggest expanding the address space for I/O devices. Dickey suggests the 
desirability of mapping I/O addresses, such as graphics, to a larger memory space than the 
number of address bits available from the I/O would allow (C 2, L 41-45) by mapping the 
smaller I/O address to a larger address (C 3, L 66-67). Hence, it would have been obvious to one 
of ordinary skill in the art at the time the invention was made to use the teachings of Alpert and 
Dickey with the teachings of Jeddeloh for the desirable purpose of expanding the addressing 
capability of the I/O devices in Jeddeloh' s system by mapping the I/O addresses to a larger 
address space, thereby improving the performance of the system. Additionally, Dixit teaches a 
TLB (Figure 1, comprised of references 12, 14, 16, 20, 22, 24, 28, 30, 31, 32 and 34) coupled to 
an input register (Figure 18; C 3, L 12-14) and an output register (Figure 1, Reference 26; C 3, L 
20) and control logic (software or hardware logic for controlling the operation of the TLB), 
wherein the control logic is to compare an initial address in the input register with the entries in 
the TLB and wherein a translated address is held in the output register (C 3, L 9-22). It is well 
known in the art to store data/addresses in a register for the purpose of reducing jitter and 
glitches from the signals thereby providing accurate and stable data outputs. Jeddeloh addresses 
are not disclosed as stored in registers and thus are vulnerable to the effects of glitches and jitter. 
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Hence, it would have been obvious to one of ordinary skill in the art at the time the invention 
was made to use the teachings of Alpert, Dickey and Dixit with the teachings of Jeddeloh for the 
desirable purpose of expanding the address capabihty of a system by allowing the system to 
access a larger amount of physical memory and thereby improving the performance of the 
system and for the desirable purpose of providing stability and accuracy. 

Regarding claim 17, Jeddeloh, Alpert, Dickey and Dixit disclose the control logic including logic 
for first and second control flows, wherein the second control flow is to translate an initial 
graphics controller address and does not access the table ( Jeddeloh - C 7, L 9- 12; the control 
logic responsible for translating an address using the GART, when a GART hit occurs) and 
wherein the first control flow is to translate an initial bus controller address and accesses the 
table (Jeddeloh - C 7, L 12- 15; the control logic responsible for translating an address using the 
comprehensive table in system memory - when a GART miss occurs). 

Regarding claim 19, Jeddeloh discloses a processor (Figure 1, Reference 1 16); a memory (Figure 
1, Reference 104); a graphics controller (Figure 1, Reference 140); a bus controller (Figure 1, 
Reference 1 18); an input-output controller coupled to the processor, memory, graphics controller 
and bus controller (Figure 2, input-output controller is comprised of References 122, 124, 130, 
202, 126, and 204), the input-output controller including a translation lookaside buffer 
(TLB)(Figure 2, Reference 202 -Jeddeloh discloses that the GART table is a TLB for addresses 
in the reserved range of graphics addresses [C 6, L 28-30]); control logic coupled to the 
translation lookaside buffer (hardware/software responsible for controlling Reference 202); 
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wherein the control logic is to compare a first portion (virtual/linear address excluding the offset) 
of a first initial address (virtual/linear address) fi-om the bus controller (via Reference 130) (C 6, 
L 36-50) with entries in the translation lookaside buffer and if a first matching entry is found, 
combining a first value (physical page number/address) associated with the first matching entry 
with a second portion (offset) of the first initial address to form a first translated address 
(physical address) (Figure 3, References 310, 312; C 7, L 9-18 - Jeddeloh discloses that the 
GART table is a TLB for addresses in the reserved range of graphics addresses (C 6, L 28-30) 
and thus TLBs fiinction such that a virtual/linear address, [excluding the offset], is compared to 
the addresses in the TLB and when a match is found, a physical address is formed by combining 
the physical page number [translated address] with the offset of the virtual/hnear address and 
thus it is evident that these steps are performed when performing steps 310 and 312 in Figure 3); 
and wherein the control logic is fiirther to compare a first portion of a second initial address from 
the graphics controller (Figure 2, Reference 140; C 6, L 36-50) with the entries in the translation 
lookaside buffer and if a second matching entry is found, to combine a second value (physical 
page/fi-ame number) associated with the second matching entry with a second portion of the 
second initial address (offset portion) to form a second translated address (physical address) 
(Figure 3, References 310, 312; C 7, L 9-18 - Jeddeloh discloses that the GART table is a TLB 
for addresses in the reserved range of graphics addresses (C 6, L 28-30) and thus TLBs fiinction 
such that the virtual/linear address, [excluding the offset], is compared to the addresses in the 
TLB and when a match is found, a physical address is formed by combining the physical page 
number [translated address] with the offset of the virtual/linear address and thus it is evident that 
these steps are performed when performing steps 310 and 312 in Figure 3. These same steps are 
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performed for each address provided thereto from any of the elements coupled to Reference 124 
in Figure 2 for translation). Jeddeloh does not teach the first translated address having more bits 
than the first initial address, the second translated address having more bits than the second 
initial address, an input register and an output register coupled to the TLB and control logic, 
wherein the control logic is to compare a first initial address in the input register with the entries 
in the TLB and a first translated address is held in the output register and wherein the control 
logic is to compare a second initial address in the input register with the entries in the TLB and a 
second translated address is held in the output register. However, Alpert teaches the concept of 
translating an address by performing a lookup (functionality parallel to the comparing function 
above) of a portion (Figure 2, Reference 46 - page field) of an initial address (Figure 2, 
Reference 41 - linear address) in a conversion table (C 8, L 45-50 - page table, larger form of a 
TLB) and combining a value (page frame address from the page table - refer to Figure 2, 
Reference 24; Figure 8, Page table entry format) associated with a matching entry 
(corresponding entry - when a lookup is performed a corresponding entry is found) with another 
portion of the initial address (Figure 2, Reference 48 - offset) to form a translated address 
(physical address)( C 8, L 48-51 - the physical address comprises the page frame address and the 
offset), wherein the translated address has a greater number of bits than the initial address (Alpert 
discloses a 32 bit linear address [C 3, L 36-40; C 4, L 33-35] comprising a 2 bit pointer field 
[Figure 2, Reference 42; C 10, L 51-53], a 9 bit directory field [Figure 2, Reference 44; C 10, L 
60-61], a 9 bit page field [Figure 2, Reference 46; C 10, L 66-67; C 1 1, L 1-2] and an offset field 
comprised of the remaining 12 bits [Figure 2, Reference 48]; the value, [page frame number], 
comprises 24 bits, [refer to Figure 8, page table entry format, page frame address] and the 



Application/Control Number: 09/667,050 Page 13 

Art Unit: 2187 

another portion, [page field], of the initial address comprises 9 bits; thus the translated address 
[combination of page frame number and the offset] has 36 bits which is a greater number of bits 
than the initial address). This feature taught by Alpert expands the addressing capability of an 
architecture with a limited addressing range, such as the system taught by Porterfield, by 
mapping/translating the virtual/linear addresses to larger physical addresses. The width of the 
physical address is extended thereby allowing the system to access memory beyond its 
capabilities based upon the width of the virtual/linear address. Alpert does not explicitly suggest 
expanding the address space for I/O devices. Dickey suggests the desirability of mapping I/O 
addresses, such as graphics, to a larger memory space than the number of address bits available 
from the I/O would allow (C 2, L 41-45) by mapping the smaller I/O address to a larger address 
(C 3, L 66-67). Hence, it would have been obvious to one of ordinary skill in the art at the time 
the invention was made to use the teachings of Alpert and Dickey with the teachings of Jeddeloh 
for the desirable purpose of expanding the addressing capabiUty of the I/O devices in Jeddeloh' s 
system by mapping the I/O addresses to a larger address space, thereby improving the 
performance of the system. Additionally, Dixit teaches a TLB (Figure 1, comprised of 
references 12, 14, 16, 20, 22, 24, 28, 30, 31, 32 and 34) coupled to an input register (Figure 18; C 
3, L 12-14) and an output register (Figure 1, Reference 26; C 3, L 20) and control logic (software 
or hardware logic for controlling the operation of the TLB), wherein the control logic is to 
compare an initial address in the input register with the entries in the TLB and wherein a 
translated address is held in the output register (C 3, L 9-22). It is well known in the art to store 
data/addresses in a register for the purpose of reducing jitter and glitches from the signals 
thereby providing accurate and stable data outputs. Jeddeloh addresses are not disclosed as 
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stored in registers and thus are vulnerable to the effects of glitches and jitter. Hence, it would 
have been obvious to one of ordinary skill in the art at the time the invention was made to couple 
Jeddeloh's TLB to an input register and an output register, wherein a first initial address in the 
input register is compared with the entries in the TLB and a first translated address is held in the 
output register and wherein a second initial address in the input register is compared with the 
entries in the TLB and a second translated address is held in the output register for the desirable 
purpose of stability and accuracy. 

Regarding claim 20, Jeddeloh, Alpert, Dickey and Dixit disclose the control logic is further 
configured to access a table (comprehensive table) in memory if the first matching entry is not 
found (comprehensive table) to translate the third address (Jeddeloh - C 6, L 30-34; C 7, L 12- 
15), find a third value (physical page/frame number) in the table associated with the first portion 
of the first initial address, combine the third value with the second portion of the first initial 
address to form a third translated address (Jeddeloh - Figure 3, References 310, 312 - the third 
value and the offset of the first initial address are combined to perform a memory operation and 
are thus combined to form a physical address) and hold the third translated address in the output 
register (Dixit - C 3, L 18-22). 

Regarding claim 21, Jeddeloh, Alpert, Dickey and Dixit disclose the control logic including logic 
for first and second control flows, wherein the second control flow is to translate an initial 
graphics controller address and does not access the table ( Jeddeloh - C 7, L 9-12; the control 
logic responsible for translating an address using the GART, when a GART hit occurs) and 
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wherein the first control flow is to translate an initial bus controller address and accesses the 
table (Jeddeloh - C 7, L 12- 15; the control logic responsible for translating an address using the 
comprehensive table in system memory - when a GART miss occurs). 

Response to Arguments 

5. Applicant's arguments with respect to the claims have been considered but are moot in 
view of the new ground(s) of rejection. 

Conclusion 

6. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Kimberly N. McLean-Mayo whose telephone number is 703-308- 
9592. The examiner can normally be reached on Tues, Thr, Fri (10:00 - 6:30). 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Donald Sparks can be reached on 703-308-1756. The fax phone number for the 
organization where this appUcation or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 

Kimberly N. McLean-Mayo 
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